I changed from an all red interior to a two toned red/black combination. I dyed the carpets black and painted all the plastic panels black. I have the black leather seat skins to put on this spring.
It was a lot of work but cheap (except the seats and I got those for $250)